DEFINING EQUATIONS OF SUBSPACE 
ARRANGEMENTS EMBEDDED IN REFLECTION 
ARRANGEMENTS 



JESSICA SIDMAN 

Abstract. We give explicit generators for ideals of two classes 
of subspace arrangements embedded in certain reflection arrange- 
ments, generalizing results of Li-Li and Kleitman-Lovasz. We also 
give minimal generators for the ideals of arrangements that arise 
in a natural way from the p-skeleton of an n-dimensional cube and 
discuss conditions under which the generators that we give form 
Grobner bases 



1. Introduction 

Let k be an arbitrary field. An arrangement, A, of linear subspaces 
is a finite union of (possibly affine) linear subspaces in /c", among which 
there are no nontrivial containments. If the subspaces all pass through 
the origin, then we may also view the arrangement as a subset of projec- 
tive space. The ideal of all polynomials that vanish on an arrangement 
of linear subspaces is a fundamental object if one wants to understand 
the algebraic geometry of the arrangement. The ideal of an arrange- 
ment also has interesting connections to problems in many other areas 
including graph theory and invariant theory (cf. [H], ^1], |15j). 

Recently Derksen and the author proved that the ideal of an ar- 
rangement of d linear subspaces in is generated by homogeneous 
polynomials of degree < d, (see [Hj) but explicit descriptions of the 
ideals of arbitrary arrangements remain elusive. In this paper we dis- 
cuss three classes of arrangements which provide yet another piece of a 
puzzle hinting at the existence of a beautiful algebraic theory for cer- 
tain classes of subspace arrangements with highly structured defining 
equations. 

The following pair of theorems marks the starting point of investi- 
gations into finding structure in the defining equations of a subspace 
arrangement. In each case, the motivation comes from a problem in 
graph theory which can be translated into an ideal membership problem 
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involving the defining ideal of a subspace arrangement. We describe 
the relevant arrangements below. 

Li and Li ^3] gave a very pretty combinatorial description of a set 
of generators for the ideal of an arrangement consisting of all points 
in with at least p coordinates equal. To describe the generators, 
we will need the following definition. If A is a partition of the set 
[n] = {l,...,n} into disjoint blocks, define i to be equivalent to j 
modulo A, denoted i =x j, if and only if i and j are in the same block 
of A. 

Theorem 1.1 (Li-Li). The set of all points in /c" with at least p coor- 
dinates equal has defining ideal 

{ Y\ i^i ~ ^j) I ^ has p — 1 blocks). 

i=xj, i<j 

Kleitman and Lovasz jTSI discovered that the defining equations of an 
arrangement consisting of all points with at most p distinct coordinates 
can be described in a similar fashion. 

Theorem 1.2 (Kleitman-Lovasz). The set of all points in /c" with at 
most p distinct coordinates has defining ideal 

( Y\ i^i ~" ^j) I has a unique nonsingleton block of size p + I). 

i=\j, i<j 

There is an interesting duality between these two results that we will 
not take up here; it will be discussed in the forthcoming paper j2]. 

As a set, the intersection lattice of an arrangement A consists of all 
subspaces that are intersections of subspaces in A, and we will not need 
any other properties of the intersection lattice here. The arrangements 
above consist of subspaces that are elements of the intersection lattice 
of the braid arrangement 7ik{n) C A;" which is defined by the ideal 

(Il(^i-^j)) C k[xi, . . . , Xn\. 
i<j 

The braid arrangement is the set of all hyperplanes fixed by an el- 
ement of the symmetric group on n letters acting by permuting the 
coordinates of k"'. More generally, an element of GLn{k) that fixes a 
hyperplane is called a reflection. A finite group G generated by reflec- 
tions is called a reflection group, and the set of all hyperplanes fixed 
by an element of G is called the reflection arrangement associated to 
G. 

When k = C the arrangements in Theorems 11.11 and 11.21 have natu- 
ral analogues inside the intersection lattices of reflection arrangements 
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Hc{n,m) C C" defined by 

i<j 

for integers m > 2. Tliis is tlie reflection arrangement associated to the 
monomial group G{m,m,n), which is an irreducible subgroup of the 
wreath product of the cychc group of order m generated by a primitive 
m-th root of unity with the symmetric group on n letters (see Example 
6.29 and pg. 247 in |16j). We prove the following results in §3. 

Theorem 1.3. The set of all points in C" for which the m-th powers 
of at least p coordinates are equal is defined by the ideal 

{ n (a^r-a;^) I A hasp-l blocks). 

i=\j,i<j 

Theorem 1.4. The set of all points in C" where the m-th powers of 
the coordinates take at most p values is defined by the ideal 

{ Y\ i^T ~ I A has a unique nonsingleton block of size p + 1). 

i=\j,i<j 

Bjorner asked if one could describe the generators of the ideal of 
the arrangements in Theorem 11.31 in the special case when m = 2 and 
found generators when p = n. When m = 2, the arrangements consist 
of all points in C" with p coordinates equal up to sign. Over the reals, 
the points are characterized by having p coordinates equal in absolute 
value. 

Since both Theorems 11.11 and 11.21 were motivated by decision prob- 
lems that could be reformulated as ideal membership problems, it is 
natural to ask if the given ideal generators satisfy nice computational 
properties. In j3] De Loera showed that the generators in Theorem 
11.21 are a universal Grobner basis, i.e., they are a Grobner basis with 
respect to any term ordering. Additionally, De Loera conjectured that 
the generators given in Theorem 1 1.1 1 are also a universal Grobner basis. 

De Loera's result was re-proved and generalized by Domokos in [7j. 
In particular, Domokos showed that the products of linear forms in 
Theorem 1 1 . 41 for m a universal Grobner basis for the ideal they generate. 
It was also incorrectly claimed that the ideals in Theorem 11.41 defined 
truncations of the hyperplane arrangements T-Cc{n,m). As in jl], we 
take the {n — p)-th truncation of a hyperplane arrangement to be the 
subspace arrangement consisting of all codimension (n — p) elements of 
its intersection lattice. We shall see at the end of §3 that the truncations 
of Ticin^m) may be strictly larger than the arrangements cut out by 
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the ideals in Theorem 11.41 . Domokos' proof does show that the ideals 
are radical, but we present an alternative proof here. 

We will also describe the generators of the ideals of arrangements 
that arise in a natural way from the p-dimensional faces of an n- 
dimensional cube. Let C be the affine hyper plane arrangement in A" 
given by the vanishing of HiLil-^? ~ -'-)• Identify A" with the open sub- 
set of P" with nonzero Xo-coordinate and define Ap to be the closure 
of the (n — p)-th truncation of C in P". The hyperplanes in C are the 
supporting hyperplanes of the facets of an n-dimensional cube with ver- 
tices (±1, . . . , ±1). The subspaces in Ap correspond to the p-skeleton, 
or the p-dimensional faces, of the n-dimensional cube. 

The p-skeleta are closely related to truncation arrangements as they 
are the projective closures of the truncations of affine arrangements. 
However, Ap is not a truncation of the arrangement defined by Hl^o ~ 
xj) as we shall see below. 

Example 1.5. Let C C A^ be the hyperplane arrangement defined by 
{x\ — l){x\ — l). The closure of C in P^ is defined by {x\ — x'l){x1 — xl). 
The arrangement consists of the four points [1 : 1 : 1], [1 : — 1 : 
1], [1:1: —1], [1 : — 1 : —1]. However, the 2nd truncation of the closure 
of C consists of six points. The additional points are [0:0:1] and 
[0:1: 0]. 

We have the following description of the ideals of the j9-skeleta: 
Theorem 1.6. Let Fi = xf — Xq. For each a C [n], let 

Let Up denote the set of all Q„ where \a\ = p + 1. The set Up is a 
Grobner basis for /^^^ with respect to any term ordering with xq as its 
least variable. 

There are several common threads linking the p-skeleta to the re- 
sults of Theorems 11.31 and 11.41 The p-skeleta are also embedded in the 
intersection lattice of a reflection arrangement. The arrangement Ap 
is embedded in the intersection lattice of Ti.k{n + 1,2). Here the vari- 
ables in the ring are indexed by 0, . . . , n. The arrangement is the 
set of all points in whose coordinates are all equal up to sign, and 
its defining ideal is given by the generators described by Theorem 11.31 
Additionally, the methods used to prove Theorems 1 1 . 31 and 1 1 . 41 also give 
the proof that the products in Theorem 11.61 generate the ideal of the 
p-skeleton. Furthermore, the generators given in Theorem 11.61 form a 
Grobner basis under extremely mild conditions on the term ordering. 
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much like in the case of Theorem II .41 and in the natural generalization 
of De Loera's conjecture for the ideals in Theorem 11.31 

Note also that the ideals of the p-skeleta are examples of arrange- 
ments whose ideals have Castelnuovo-Mumford regularity much less 
than the number of subspaces. Derksen and the author showed that 
the ideal of a collection of d linear subspaces has Castelnuovo-Mumford 
regularity bounded above by o? jS]. This means that the i-th module in 
a minimal graded free resolution of the ideal is generated by elements 
of degree < d + i and in particular, that the ideal is generated by ele- 
ments of degree < As a corollary of the proof of Theorem II .61 we see 
that /_4p has regularity n + which is much smaller than 2"~^Q), 

the number of subspaces in Ap. 

In §2 we review some results from commutative algebra. We discuss 
the analogues of the Li-Li and Kleitman-Lovasz results with respect to 
the hyperplane arrangements Ti.c{n, m) in §3. We describe the algebraic 
structure of the ideals of the p-skeleta of n-cubes in §4. In §5 we show 
that the line arrangement coming from a certain "skew-dodecahedron" 
is not generated by products of linear forms that define the supporting 
hyperplanes of the facets of the dodecahedron. We also briefly discuss 
how one might use the methods here to create other classes of subspace 
arrangements whose defining equations can be written as products of 
linear forms. 
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2. Technical machinery 

Let R = k[xi, . . . , Xn] be viewed as a graded local ring with maximal 
ideal (xi, . . . With the exception of Proposition 2.4, the field k 
may be arbitrary throughout this section. (See |Sj and |H] for basic 
terminology.) In this section we describe the technical results from 
commutative algebra that we will need to understand how a radical 
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ideal generated by products of linear forms transforms when we substi- 
tute elements of a regular sequence for indeterminates in its generators. 

The key observation f Corollary 12. 2|) is that R is flat as a module over 
any subring generated by a maximal regular sequence. For this, we will 
need the graded local version of Theorem 18.16 0. 

Theorem 2.1. Let [B, P) be a regular graded local ring, and let {A, Q) 
be a graded local Noetherian B -algebra, with PA C Q. The ring A is 
flat over B if and only if depth.{PA, A) = dim 5. 

Proof. The proof (including the proof of the criterion for local flatness, 
Theorem 6.8 in [H], upon which the proof depends) given in [H] for the 
local case goes through word for word in the graded local case. □ 

We collect together some useful consequences of Theorem 12.11 

Corollary 2.2. Let . . . ,?/„ be a maximal R-sequence and let R' = 
k[yi, . . .,yn]. 

(1) R is flat as a module over R' . 

(2) The map (p : R —* R' given by 4>{xi) = yi is an isomorphism. 

(3) /// and J are homogeneous ideals in R', then 

(/ n J) (g)R> R= {I (g)R' R) n (J Or/ R). 

Proof. (1) Apply Theorem 12.11 with {B,P) equal to {R' , {yi, . . . ,yn)) 
and {A, Q) equal to (i?, (xi, . . . , 

(2) The sequence ...,?/„ is a homogeneous system of parameters. 
Hence, as a consequence of graded Noether normalization (see |j3j The- 
orem 1.5.17) the map is a ring isomorphism. 

(3) Tensor the short exact sequence 

0^/nJ^/©J^/ + J^O 
by R. The resulting sequence 

Q^{InJ)®R>R^ (/ R) ® (J ®R> R)^{I+ J) ®R> R^O 

is exact by part (1). The kernel of the map (/ ®r' R) Q) {J ®r' R) — > 
(/ + J) ®R> R is clearly (/ ®r' R) fl (J 0/?' R), which gives the desired 
result. □ 

The following lemma allows us to conclude when containment of two 
ideals must be an equality based on numerical data. 

Lemma 2.3 ( 7J, Lemma 3.1). Suppose that I and J are homogeneous 
ideals in R with r = dim I = dim J and deg / = deg J. If all of the 
associated primes of I and J have dimension r and I J, then I = J. 
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Proposition 12.41 is key in understanding the primary decompositions 
of the ideals that we will work with in §3 and 4. 

Proposition 2.4. Let S = C[xi, . . . ,Xn], u ^ [n] with = p. The 
ideal 

h:= {xT-xJ\i,3ea)(lS 
is a radical complete intersection of degree m^~^. 

Proof. Without loss of generality, let a = [p] so that 

/.= {xT-x]'\i,jea) = {x^-xT\t = 2,...,p). 

Let Hi = x^ for i = 1, . . . , n and let R' = k[yi, ...,?/„]. By Corollary 
12.21 the map (p : R —>■ R' defined by (^{xi) = Ui is an isomorphism. 
Therefore, —X2), ■ ■ ■ , 4>{^i ~^p) form a regular sequence in R' and 
since i? is a flat i?'-module, we see they also form a regular sequence in 
R. Thus, it is clear that the ideal of R generated by the (pixi — Xi) = 
_ jg ^ complete intersection (and hence is equidimensional) of 
degree m^~^. 

To see that the ideal is radical, note that there are precisely m^~^ 
distinct ideals of the form 

{xi - 77*^X2, Xi - r^'^Xs, . . . , Xi - r]'PXp) 

where 1 < i2, ■ ■ ■ ,ip < m. The result follows from Lemma 12.51 proved 
below. □ 

Lemma 2.5. IfQi, . . . ,Qt is an R-sequence of products of linear forms 
and each of the n!=i degQj ways of choosing a linear factor Li\Qi for 
each i defines a distinct ideal {Li, . . . , Lt), then 

{Qi,---,Qt) = n {L^,...,Lt). 

Proof Since the Qi form a regular sequence, the ideal they generate is 
a complete intersection of pure dimension n — t and degree HLi degQj. 
The containment 

{Qi,...,Qt) c fl (Li,...,L,) 

is clear. By hypothesis, the intersection on the right has the same 
dimension and degree as the ideal on the left. Therefore, the result 
follows from Lemma f2. 31 □ 

Proposition 12.61 shows that if / is a homogeneous ideal in a polyno- 
mial ring and one replaces the variables by a suitable regular sequence, 
then the resulting ideal (viewed as an ideal in the original ring) has 
essentially the same resolution as the ideal /. 
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Proposition 2.6. Let I be a homogeneous ideal in R, and let T. be a 

minimal free graded resolution of I. Let yi, . . . , Un be a regular sequence 
in R and : R — R' = k[yi, . . . ,yn] be the ring map induced by 
(j){xi) = yi. If I is a monomial ideal or if all of the yi are homogeneous of 
the same total degree, then (f){I) is homogeneous and(f){T.) is a minimal 
graded free resolution of <S)r' R = 4>{I) ■ R- 

Proof. By Corollarv l2.2l f2). the image of T. under is an exact complex 
of free i?'-modules with zero-th homology equal to By part (1), 

the ring R is fiat as an R'- module. Therefore, T. (g)/?/ i? is a free graded 
resolution of R and minimality is preserved because all of 

the maps giving the differentials have positive degree. Furthermore, 
flatness also implies that ®r' R = ■ R. □ 

3. The Li-Li and Kleitman-Lovasz analogues 

Let R = C[xi, . . . ,Xn\. In this section we give generalizations of 
Theorems 11.11 and II .21 inside the intersection lattices of the hyperplane 
arrangements T-Cc{n,m). The proofs follow easily from the material 
presented in §2. 

Fix integers m,p > 1. 

Proof of Theorem ] 1.^ Theorem 11.11 tells us that 
( Y\ i^i ~ ^j) I ^ has p — 1 blocks) = |^ {xi — xj \ i,j E a). 

i=xj,i<j aC[n],\a\=p 

Applying Corollarv 12.21 with yi = x^,...,yn = x^, to the ideal in 
Theorem 11.11 implies that 

( n (a^r-a;^) I Ahasp-lblocks) = p| {x^ - xj \ i, j e a) . 

i=\j,i<j aC[n],\a\=p 

From this we can see that the given products cut out the set of all 
points in for which the m-th powers of p coordinates are equal as a 
set. To see that the ideal is radical, note that each of the ideals on the 
right is radical by Proposition 12.41 □ 

Proof of Theorem \1.4\ We apply Corollarv 12. 2l to the ideal in Theorem 
11.21 with the yi defined as in the proof of Theorem 11.31 and see that 

( Y\. ~ I ^ ^ unique nonsingleton block of size p + 1) 



i=xj,i<j 



a has p blocks 
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Thus, it is clear that the ideal vanishes precisely on the set of all points 
in C" where the m-th powers of the coordinates take at most p values. 

It remains to show that each of the ideals in the intersection on the 
righthand side is the radical ideal of a subspace arrangement. Let a be 
a partition consiting of p blocks ai, . . . , cTp, and let 

Since the ideal (xj — xj \ i =j a) is a codimension n — p complete 
intersection, we see that 1^ is a codimension n—p complete intersection 
of degree m"~^. Therefore, to show that I a is the radical ideal of an 
arrangement, it suffices to find m^~^ linear ideals of codimension n—p 
that contain I^. 

We will proceed by applying Proposition 12.41 to each block of cr. Let 
Ass Jo-, denote the set of all associated primes of /o-.. By Proposition 
12.41 we see that each 

I^^= {xT-xf\i,jea) 

is a radical complete intersection and that Ass Jo-- consists of ml'^'l"^ 
linear ideals each with codimension |o"i| — 1. Since = J^i^^^i^ 
know that the zero set of is just the intersection of the zero sets of 
each of the Jo-.. Therefore, the ideals 

p 

^ Pi , PiE Ass J^, 

i=l 

are the defining ideals of the irreducible components of the zero set of 
la- Since this yields 

p 

i 

distinct linear ideals of codimension n — p, we conclude that 1^ is a 
radical ideal. □ 

Domokos proved that the ideals in Theorem 11.41 are radical using an 
inductive argument in [7|. The generators given above are the max- 
imal minors of the n x {p + 1) matrix whose i-th row is the vector 
(1, x™", . . . , Domokos proved that the minors of this matrix form 

a universal Grobner basis for the ideal they generate and claimed that 
this ideal defines the {n—p)-th truncation of the arrangement Ticin, m). 
The latter claim, however, is false. Indeed, consider the following ex- 
ample: 
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Example 3.1. Take n = 3, m = 2, and p = 1. Let x,y,z be the 
coordinates on C'^. In this case, Tic (3, 2) is given by the vanishing of 

(x - y){x + y){x - z){x + z){y - z){y + z). 

The ideal {x — y,x + y) = {x, y) defines a codimension two element of 
the intersection lattice. So the complex line with coordinates (0, 0, z) 
with z G C is in the 2-truncation of the hyperplane arrangement. How- 
ever, the matrix with rows (1, x^), (1, y^), does not drop rank at points 
(0, 0, z) if z is nonzero. 

4. The ideal of the ^-skeleton 

Let S = k[xo, ■ ■ ■ ,Xn], where k is an arbitrary field. In this section 
we will see that, like the ideals in Theorems 11.31 and 11.41 the ideals of 
the p-skeleta can be constructed from the generators of simpler ideals 
by replacing variables with the elements of a regular sequence. We give 
the details in the proof of Theorem 14.11 We will see in Proposition 14.31 
that the invariants of a minimal free resolution of /^^ can be computed 
from the invariants of the simpler ideal. From this we deduce that Up 
is a Grobner basis for the ideal it generates and the proof of Theorem 
11.61 follows. 

The ideal of the p-skeleton of the n-cube is closely related to the 
following Stanley-Reisner ideal. Let A be the simplicial complex on 
vertices labeled 1, . . . ,n whose faces are all subsets of [n] with cardi- 
nality < p. The Stanley-Reisner ideal of A in the ring k[xi, . . . ,Xn\ 
is generated by square-free monomials corresponding to the minimal 
non-faces of A : 

Ia = ([[xila C[n],a ^ A). 

In other words, /a is generated by square-free monomials that are 
the product of p + 1 different variables. Via Theorem 5.1.4 in jB], its 
associated primes are the ideals 

{xi\i ^ a) 

where cr is a p-element subset of [n], i.e., all 

{xi\i e a) 

where a is an [n — p)-element subset of [n] . Let be the ideal that 
generates in S" = A;[xo, . . . , x„]. 

Theorem 4.1. The set Tip generates Ijs,^. 
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Proof. Let yo = Xg and let yi = — xf for i = 1, . . . ,n. The yi 
form a regular sequence in S, so Corollary 12.21 applies and the map 
(j) : S S' = k[yQ, . . . ,yn] sending Xj to y^ is an isomorphism. 
By Corollary O (3) 

HIa)S= fl {xl-xj\zea). 

aC[n],\cr\=n—p 

Proposition 12 .41 tells us that each of the ideals on the righthand side is 
a radical ideal and the associated primes are exactly the defining ideals 
of subspaces in Ap. □ 

The following notation will be helpful in describing the invariants of 
the resolutions of the ideal 1^^. 

Definition 4.2. Following Remark 1.8 in ^17j we say that a module 
has a pure resolution of type {di, . . . , dp) if all of the minimal generators 
of the jth syzygy module of M have degree dj. A resolution is linear if 
it is pure of type (1, . . . 

Having a pure resolution is a very strong condition - Theorem 1 in 
[TT] shows that the type of a pure resolution completely determines the 
graded betti numbers of a Cohen- Macaulay module. 

Proposition 4.3. A minimal resolution of is pure of type 

(2(p+l),2(p + 2),...,2n). 

Proof. The ideal /a has a pure resolution T. of type (p + 1, p + 2, . . . , n). 
(See jH] Example 4.) Applying Proposition 12.61 implies that 0(T.) is a 
pure resolution of 0(/a) ®k[yo,...yr,] S = with type 

(2(p + l),2(p + 2),...,2n). 

□ 

It is interesting to note that a (non-minimal) resolution of can 
be constructed in a purely combinatorial fashion using a generalization 
of the Taylor complex which is described in ^H]- The Taylor complex 
splits as the minimal pure resolution of /^^ and a trivial complex. 

Knowing the invariants of a minimal graded resolution of /^^ allows 
us to show that the initial forms of the elements in Up generate the 
initial ideal of J_4p. The first half of the proof below is similar in spirit 
to Lemma 2.1 in llj. 

Proof of Theorem \l.(A We already know that lip generates 1^^ from 
Theorem 14.11 It only remains to show that the elements of Up form a 
Grobner basis when xq is the smallest variable in the term ordering. 
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Suppose that > is an arbitrary monomial order with xq satisfying 
our hypothesis. We know that 

in>J]Fi = J]in>Fi = 

Therefore, Mp := (in> Up) is constant for all monomial orders with Xq 
as its smallest variable. 

Since Mp is clearly contained in (in>/^p), the two ideals must be 
equal if they have the same Hilbert function. Note that Mp is generated 
by all 

where a C [n] has cardinality p+1. Replacing Fi by xj for i = 1, . . . ,n 
in the proof of Proposition 14.31 shows that the graded betti numbers 
of Mp and /^^ are the same and consequently that the two ideals do 
have the same Hilbert function. Hence, the elements of Hp generate 
the initial ideal of J^^. □ 

Corollary 4.4. The Castelnuovo-Mumford regularity of I isn+p+1. 

Proof. A minimal free resolution of is pure of type (2(j9 + 1), 2(p + 
2), . . . , 2n). Therefore, the regularity of /^^ is just 

max{2(p + i + 1) — i |i = 0, p— 1}. 

Since 

2{p + i + l) -i = 2p + i + 2, 
the maximum occurs when i = n — p — 1. □ 

5. General constructions 

In this section we show that one should not expect the ideals of 
the p-skeleta of polytopes other than cubes, even simple polytopes, 
to be generated by products of linear forms defining the hyperplanes 
supporting the facets. (Recall that a simple polytope in M" is a polytope 
in which each face of dimension p is contained in precisely n — p facets.) 
However, the methods developed in §2 suggest a possible method of 
constructing equidimensional subspace arrangements whose defining 
ideals are generated by products of linear forms which we will discuss 
at the end of this section. 

We show that the ideal of the arrangement of 30 lines corresponding 
to the edges of a dodecahedron is not generated by products of linear 
forms defining the supporting hyperplanes of the facets. 
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Example 5.1. Let D be the arrangement consisting of the 12 support- 
ing affine hyperplanes of the facets of the "skew-dodecahedron" in A'^ 
whose equations are given in §4 of 



1/1 = 5 — 3x2 — 2x3, L2 = 6 + 3x2 — 2x3, L3 = 5 — 2xi — 3x3, 

L4 = 4 — 2xi + 3x3, L5 = 5 — 3xi — 2x2, Lq = 5 + 3xi — 2x2, 

1/7 = 6 + 3x2 + 2x3, Lg = 5 — 3x2 + 2x3, Lq = 6 + 2xi + 3x3, 

LiQ = 5 + 2xi — 3x3, Lii = 4 + 3xi + 2x2, -^12 = 6 — 3xi + 2x2 

The homogenizations Li of these equations with an extra variable de- 
fine 12 hyperplanes in P^. Let A be the arrangement consisting of 30 
projective lines that are the projective closures of the linear spans of 
the 30 lines in the intersection lattice of D. 

Since is the intersection of ideals defined over the integers, it is 
generated by polynomials with integer coefficients. Using Macaulay 2 
[TU] and working over the field of rational numbers, one can see that the 
ideal of A is minimally generated by 10 forms of degree 8. However, we 
will see that any product of the Lj that vanish on A must have degree 
at least 9. 

Suppose that P is a set of 8 of the Li whose product vanishes on all 
30 of the lines in A. The elements of P correspond to 8 facets of the 
dodecahedron in such a way that each edge is "covered" by one of the 
chosen facets. 

They key is to think about which facets are not in P. If (without 
loss of generahty) the facet corresponding to Li ^ P, then each of the 
5 adjacent facets must be. So assume that these 5 faces are in P. If the 
facet opposite Li is also not in P, then we must include the 5 facets 
adjacent to it as well. Since this would force us to use a total of 10 
facets, the facet opposite Li must be in P. The 6 facets that we know 
are in P cover 25 edges, leaving 5 edges uncovered. However, each 
of the remaining unchosen facets covers at most two of these edges. 
Therefore, we cannot find a set of 8 of the Li that vanishes on all 30 of 
the lines. □ 

The methods developed in §2 suggest a general strategy for produc- 
ing an equidimensional arrangement of linear subspaces whose defining 
ideal is generated by products of linear forms: Given a radical ideal 
generated by products of linear forms, substitute elements in a regular 
sequence for variables in the generators. If the new elements factor 
as products of linear forms, via Corollarv 12.21 (3), one need only check 
that the images of the associated primes of the original ideal are still 
radical under this substitution. 
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